package 动态规划;

/**
 * @author 帅小伙
 * @date 2021/12/27
 * @description
 * 买股票最好的时机  一次操作
 */
public class Demo04买股票的最好时机 {


    public int maxProfit(int[] prices) {
        if (prices.length == 0) {
            return 0;
        }
        int max = 0;
        int min = prices[0];
        for (int i = 1; i < prices.length; i++) {
            min = Math.min(min, prices[i]);
            max = Math.max(max, prices[i] - min);
        }
        return max;
    }

}
